Narumi-Katayama Polynomial of Some Nano Structures

author

  • S. Z. Aghamohammadi Department of Mathematics, Islamshahr Branch, Islamic Azad University, Islamshahr, I.R. Iran.
Abstract:

‎    The Narumi-Katayama index is the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph. Narumi-Katayama index of G is defined as the product of the degrees of the vertices of G. In this paper, we define the Narumi-Katayama polynomial of G. Next, we investigate some properties of this polynomial for graphs and then, we obtain this polynomial for some composite graphs such as splice, link, join, composition and Cartesian product of two graphs. Finally, using our results, we compute this polynomial for some nanostructures such as dendrimers and the chain of fullerenes.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Narumi-katayama Index of Some Derived Graphs

The Narumi-Katayama index of a graph G is equal to the product of degrees of all the vertices of G. In this paper, we examine the NarumiKatayama index of some derived graphs such as a Mycielski graph, subdivision graphs, double graph, extended double cover graph, thorn graph, subdivision vertex join and edge join graphs.

full text

Modified Narumi – Katayama Index

The Narumi–Katayama index of a graph G is equal to the product of the degrees of the vertices of G. In this paper we consider a new version of the Narumi– Katayama index in which each vertex degree d is multiplied d times. We characterize the graphs extremal w.r.t. this new topological index.

full text

On computing the general Narumi-Katayama index of some graphs

The Narumi-Katayama index was the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph with vertex set V = {v1, . . . , vn} and d(v) be the degree of vertex v in the graph G. The Narumi-Katayama index is defined as NK(G) = ∏ v∈V d(v). In this paper, the Narumi-Katayama index is generalized using a n-vector x and it is denoted by GNK(G, x) ...

full text

Narumi-Katayama Index of Total Transformation Graphs

The Narumi-Katayama index of a graph was introduced in 1984 for representing the carbon skeleton of a saturated hydrocarbons and is defined as the product of degrees of all the vertices of the graph. In this paper, we examine the Narumi-Katayama index of different total transformation graphs. MSC (2010): Primary: 05C35; Secondary: 05C07, 05C40

full text

On ‎c‎omputing the general Narumi-Katayama index of some ‎graphs

‎The Narumi-Katayama index was the first topological index defined‎ ‎by the product of some graph theoretical quantities‎. ‎Let $G$ be a ‎simple graph with vertex set $V = {v_1,ldots‎, ‎v_n }$ and $d(v)$ be‎ ‎the degree of vertex $v$ in the graph $G$‎. ‎The Narumi-Katayama ‎index is defined as $NK(G) = prod_{vin V}d(v)$‎. ‎In this paper,‎ ‎the Narumi-Katayama index is generalized using a $n$-ve...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 14  issue 1

pages  1- 10

publication date 2018-03-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023